pub fn dp_rec_mc(amount: u32) -> u32 {
    // 币种含：1、2、5、10、20、30、50、100元
    // 适应贪心，降序排列
    let coin = [100, 50, 30, 20, 10, 5, 2, 1];
    let mut res = 0;
    let mut rest = amount;

    // 贪心算法，优先尝试面额更大的纸币
    for i in coin{
        res += rest / i;
        rest %= i;
    }
    res
}
